If d is a positive divisor of n, the number of elements of order d in a cyclic group of order n is φ(d).